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(54) Methods for increasing file storage capacity of optical discs 



(57) Methods for organizing and recording data files 
on an optical disc that increases the file storage capacity 
of optical discs are provided. In one example, a method 
includes the operations of determining the length of a 
file system of data to be recorded (1 02) and then writing 
a volume descriptor sequence for the session (1 04). The 
file system, or any portion of it that will fit is then recorded 
before logical block 75 (110). A portion of the data files 
or file extents is recorded in any space that may remain 
after the file system and before block 75 (1 1 4), and then 
the fixed location CD-Plus file is recorded in block 75. 
The remaining portion of the file system Is recorded Im- 
mediately following the CD -Plus file. In another exam- 
ple, a method includes the similar operations of deter- 
mining the length of a file system of data to be recorded 
(1 02) and then writing a volume descriptor sequence for 
the session (1 04), but then writes only the file system or 
any portion of the file system that fits before logical block 
75 (11 0,1 14). In yet another example, a method includes 
recording the file system after logical block 75, and re- 
cording any portion of the data files or file extents after 
the volume descriptor sequence and before logical 
block 75. 



Datemlao tongtii of path tab 
dUreotofy oncrti 


to and length of 
tore 


102 

J 








104 


Write volumt flwcHptor wqmnot 






FIG. 1B 



Q. 

LU 



PiMod by Jouva. TBOtn PARIS <FR) 



REST AVAILABLE COPY 



1 



EP 1 137 004 A2 



2 



Description 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

{0001 ] The present invention relates generally to the 
recording of data onto optical discs, and more particu- 
larly to a method for removing the limit on the number 
of data files that can be recorded on a CD-Plus multi- 
session optical disc. 

2. Description of the Related Art 

[0002] Optical disc storage of data offers relatively 
high capacity data storage (e.g., approximately 640 
Megabytes) on a relatively small and Inexpensive opti- 
cal disc. Optical disc recording commonly Involves re- 
cording (sometimes referred to as "burning") audio 
tracks or data files on one or more spiral tracks on a 
optical disc, which can typically hold between 1 and 99 
tracks. A multi-session disc such as the CD-Plus accom- 
modates both audio and data sessions on a single disc 
with one session allocated to audio information and one 
session to data files. In the data session, a volume de- 
scriptor sequence and a file system Is typically recorded 
at the beginning of a session. The volume descriptor se- 
quence contains a Primary Volume Descrfctor (PVD), 
any number of Supplementary Volume Descriptors 
(S VD), and a Volume Descriptor Set Terminator (VDST). 
[0003] Th© PVD SVD describe the volume space, 
identify the attributes of the volume, identify the loca- 
tions of a Root Directory, a group of Path Tables, and 
identify certain structures associated with the file sys- 
tem. The volume descriptor sequence must be terminat- 
ed by a VDST. The file system, as the term is used here- 
in, contains Path Tables and Directory Records. The file 
system Is typically recorded Immediately following the 
volume descriptor sequence and contains location and 
structure information for the directories and flies such 
as directory hierarchy, structure, and location, file loca- 
tions and logical block numbers. The volume descriptor 
sequence by convention (and in compliance with ISO 
standard 9660) is located in logical block 1 6 (and blocks 
following block 16 if needed) of the first track of a re* 
cording session. The ISO 9660 Specification (atso re- 
ferred to as the Information Processing-Volume and file 
structure of CD-ROM for information Interchange) is 
hereby incorporated by reference. 
[0004] When recording on an optical disc, data files 
are continuously recorded onto one or more tracks of 
the optical disc during a recording session. The data 
files to be recorded are scanned and a volume descrip- 
tor sequence and file system created. The volume de- 
scriptor sequence is then recorded starting in block 16, 
followed by the file system starting in the next available 
block following the VDST. In accordance with the Blue 
Book standard, block 75 Is reserved tor a fixed location 



CD-Plus file, and then data files are recorded beginning 
in block 76 orthe next available block following the fixed 
location CD-Plus file. Blue Book (Compact Disc Digital 
Audio Enhanced Music CD Specification, Version 1.0, 

5 December 1995, and both earlier and later versions) is 
hereby Incorporated by reference. The size of the file 
system is proportional to the number of data files select- 
ed for recording such that as the n umber of files selected 
for recording increases, so does the size of the file sys- 

10 tern. Eventually, after the number of data flies reaches 
about 1 700, the file system can no longer fit In the allo- 
cated space before the reserved block 75. If the number 
of data files to be recorded is greater than about 1700, 
only about 1700 data files will be recorded on any one 

r5 optical disc. This limitation Is a result of the space allo- 
cated for the file system and not the size of the data files. 
The optical disc may have the storage capacity Tor more 
data files, but the number of files that can be recorded 
is limited to only about 1 700 data files. 

20 [0005] Figure 1 A shows a block diagram 10 of the pri- 
or art allocation of Information on a CD-Plus optical disc. 
In accordance with the ISO 9660 standard, blocks 1 
through 15 are reserved for system use and are repre- 
sented as shaded area 152. The volume descriptor se- 

25 quence is recorded beginning in block 1 6 with the PVD 
154a, followed by the SVD 154b and the VDST 154b. 
The block diagram 10 is representative of atypical allo- 
cation, and the SVD 154b and VDST 154c shown In 
blocks 1 7 and 1 8 are not always or necessarily allocated 

30 to those two particular blocks. The PVD 154a, however, 
will always be recorded in block 16, and the SVD 154b 
and VDST 154c are recorded Immediately following. 
The file system 156 Is recorded In that area after the 
VDST and before block 75. As mentioned above, the 

35 size of the file system Is directly proportional to the 
number of data files to be recorded. Thus, if only a few 
data files are selected to be recorded, regardless of the 
size of the files themselves, then a small file system Is 
created and recorded in the space allocated to the file 

40 system 156. Nothing else Is recorded In the space allo- 
cated to the file system 1 56, and so a small file system 
can result In space allocated for the file system 156 re- 
maining unused. 

[0006] However large or small the file system may be, 
<* an Info.cdp file 156 is recorded at block 75. This Is a 
fixed-location CD-Plus file that is recorded In block 75 
In accordance with Blue Book and, as described above, 
Is the primary limiting factor in the number of flies that 
may be recorded on an optical disc due to this fixed lo- 
so cation. Data files 160 are recorded in the blocks after 
block 75 fnfacdp file 158 to the end of the disc, or until 
the maximum number of files, about 1 700, are selected 
for recording. Because the size of the file system Is pro- 
portional to the number of data files and not the size of 
55 the data files, the result illustrated in Figure 1 A Is pos- 
sible when the number of files selected for recording is 
about 1 700, but the size of the files Is smaller than the 
capacity of the optical disc. When this situation occurs, 
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there is unused space 161 left on the disc after the data 
files 160 are recorded. 

[0007] This limitation on the number of data files that 
can be recorded on a CD-Plus optical disc, therefore, 
results in wasted disc space and the need to use multi- 
pie discs and recording sessions to record the data. 
What is needed is a method for recording data on optical 
discs that Is not limited by the number of files selected 
for recording. The method should be configured to avoid 
the problems of the prior art. 

SUMMARY OF THE INVENTION 

[0008] The present Invention fills these needs by pro- 
viding methods that can remove the limit on the number 
of files that can be recorded on a CD-Plus multi-session 
optical disc. The Invention Is a method for recording and 
organizing data on a CD-Plus multi-session optical disc 
in such a way as to allow for a file system that can be 
as large as It needs to be to accommodate the data se- 
lected for recording. The present Invention can be Im- 
plemented in numerous ways, including as a process, 
an apparatus, a system, a device, a method, or a com- 
puter readable media. Several embodiments of the 
present invention are described below. 
[0009] In one embodiment, a method for recording da- 
ta on a CD-Plus multi-session optical disc Is disclosed. 
The method includes determining a length of a file sys- 
tem of data to be recorded and then recording a volume 
descriptor sequence (VDS). The file system or any por- 
tion of the file system that will fit is recorded in the space 
between the VDS and logicaJ block 75, If the file system 
or any portion of the file system will fit In the space. If 
any data files or file extents will fit In the remaining space 
between the file system or portion of the file system and 
logical block 75, those data files or file extents are writ- 
ten in that space. The fixed location CD-Plus file is re- 
corded In logical block 75, and then the remaining por- 
tion of the file system Is written in the space beginning 
with the next logical block following the fixed location 
CD-Plus file In block 75. 

[0010] In another embodiment, a method for record- 
ing data on an optical disc is disclosed. The length of 
the file system of data to be recorded is determined, and 
then the VDS is written. The file system or any portion 
of the file system that will fit is recorded In the space 
between the VDS and logical block 75, if the file system 
or any portion of the file system will ftt in the space. That 
portion of the file system that fits before logical block 75 
is written into that space. The fixed location CD-Plus file 
is recorded in logical block 75, and then the remaining 
portion of the file system Is written In the space begin- 
ning with the next logical block following the fixed loca- 
tion CD-Plus file in block 75. 
[0011] In yet another embodiment, a method for re- 
cording data on an optical disc is disclosed. In this em- 
bodiment data is written both before and after logical 
block 75. Accordingly, a length of the file system of data 



to be recorded Is determined, and then the VDS Is writ- 
ten. A portion of the data Including data files and file ex- 
tents is written Into the space between the VDS and log- 
ical block 75. The fixed location CD-Plus file is recorded 
5 In logical block 75, and then the file system Is written In 
the space beginning with the next logical block following 
the fixed location CD-Plus file in block 75. 
[0012] One benefit and advantage of the present In- 
vention is that more efficient use can be made of the 
'0 storage capacity of a CD- Plus multi-session optical disc 
if the session is no longer limited by the number of files 
that can be selected for recording. This benefit leads to 
the additional benefits of decreased cost of recording 
data It fewer discs are required to record data more ef- 
ts flcientty, decreased time for recording if more data Is re- 
corded In fewer sessions, and decreased turn-around 
time for recording If fewer sessions are required. 
[0013] Other advantages of the invention will become 
apparent from the following detailed description, taken 
20 in conjunction with the accompanying drawings, Illus- 
trating by way of example the principles of the invention . 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 [0014] The present invention will be readily under- 
stood by the following detailed description In conjunction 
with the accompanying drawings, wherein like reference 
numerals designate like structural elements. 
[0015] Figure 1 A shows a block diagram of the prior 

so art allocation of Information on a CD-Plus optical disc. 
[0016] Figures 1 B and 1C show a flowchart of a se- 
quence of operations performed to record data onto a 
CD-Plus optical disc in accordance with one embodi- 
ment of the invention. 

3s [0017] Figure 1 D shows a block diagram of the struc- 
ture of a data session In accordance with one embodi- 
ment of the invention. 

[0018] Figure 2A shows a flowchart diagram Illustrat- 
ing the method operations performed In which data Is 

<o recorded on a CD-Plus optical disc In accordance with 
another embodiment of the present invention. 
[0019] Figure 2B shows a block diagram of the struc- 
ture of a data session in accordance with another em- 
bodiment of the invention. 

4$ [0020] Figure 3A shows a flowchart diagram Illustrat- 
ing the method operations performed In which data Is 
recorded on a CD-Plus optical disc In accordance with 
yet another embodiment of the Invention. 
[0021] Figure 3B shows a block diagram of the struc- 

50 ture of a data session in accordance with yet another 
embodiment of the Invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

55 

[0022] An invention for removing the limit on the 
number of data files that can be recorded on a CD-Plus 
multi-session optical disc Is disclosed. In the following 



3 



5 EP 1 137 004 A2 6 



description, numerous specific details are set forth in or- 
der to provide a thorough understanding of the present 
invention. It will be understood, however, to one skilled 
In the art, that the present Invention may be practiced 
without some or all of these specific details. In other In- 
stances, well known process operations have not been 
described in detail in order not to unnecessarily obscure 
the present invention. 

[0023] Figures 1 B and 1 C show a flowchart 1 00 of a 
sequence of operations performed to record data onto 
a CD-Plus optical disc In accordance with one embodi- 
ment of the Invention. The method begins In Figure 1B 
with operation 102 where the recording system deter- 
mines the length of the path tables and the length of the 
directory descriptors. When data files have been select- 
ed for recording onto an optical disc, the recording soft- 
ware directs the system to scan the selected files to 
Identify the directories, subdirectories, and flies of the 
data to be recorded. The recording system determines 
the organization of the data so that ft can then generate 
a data structure for the CD-Plus optical disc on which 
the data will be recorded. The path tables and the direc- 
tory descriptors are the file system for the data that will 
be recorded and contain structure and location informa- 
tion so that each data file can be located on the optical 
disc. The path tables and directory descriptors Identify 
root directories, subdirectories, and the data records, 
provide the locations of the directories, subdirectories, 
and data records, and provide other attributes of the di- 
rectories, subdirectories, and data records as required. 
Before data is recorded onto an optical disc, the data 
must be scanned and an hierarchy and structure gen- 
erated. The length of the path tables and the directory 
descriptors Is directly proportional to the number of data 
records, files, subdirectories, and directories that organ- 
ize the data that will be recorded. 
[0024] The method continues with operation 104 
where a Volume Descriptor Sequence (VDS) Is written. 
The VDS Includes the Primary Volume Descriptor 
(PVD), any Supplementary Volume Descriptors (SVD) 
that may be required depending on the size, length, and 
complexity of the structure of the data to be recorded, 
and the Volume Descriptor Set Terminator (VDST). The 
VDS describes the volume space, Identifies the at- 
tributes of the volume, Identifies the location of a root 
directory and a group of path tables, and Identifies cer- 
tain structures associated with the file system. The VDS 
Is terminated by a VDST. In accordance with ISO 9660, 
the VDS is written beginning in block 1 6, and continues 
in consecutive subsequent blocks until the VDS is writ- 
ten and terminated by a VDST. 
[0025] In a preferred embodiment of the present In- 
vention, the blocks between the VDST and block 75 will 
be filled with the file system and/or data. In order to max- 
imize the use of these blocks, the method proceeds to 
operation 106 where the file system and the data files 
to be written are scanned to determine their size. Once 
the size of all of these flies are determined, the system 



can allocate all or part of the file system and/or the data 
flies to that 6pace between the VDST and block 75. To 
do this, the method proceeds to the first decision block 
108 and determining whether or not the file system or 

5 any part of It fits In the space before block 75. If the an- 
swer Is yes, the file system, or whichever part of It fits, 
will be written in the logical blocks between the VDST 
and logical block 75 as shown in operation 110. 
[0026] If the file system, or any part of It, does not fit 

10 before logical block 75, the method moves to a second 
decision block 112. The method also moves to this sec- 
ond decision block 1 1 2 Immediately foil owing the writing 
of the file system or any part of it that fits before logical 
block 75 In operation 110. Once the system has deter- 

f s ml ned whether or not the file system or any part of it fits 
before logical block 75, and written any part of the file 
system that does fit In that space, the method next de- 
termines if any data files or data file extents fit into the 
remaining space before logical block 75. In a preferred 

20 embodiment of the present Invention, the recording sys- 
tem will maximize the use of available space on a CD- 
Plus optical disc. Since, in accordance with the Blue 
Book standard, the fnfo.cdp file Is fixed to logical block 
75, the method herein described seeks to maximize ef- 

25 f icient use of logical sectors both before and after logical 
block 75. 

[0027] As was described above, the prior art records 
only the file system In the blocks between the VDST and 
logical block 75, and can result in either unused and 

so wasted space, or In limiting the number of flies that can 
be recorded to about 1700. In the present invention, the 
method first determines if all or any one part of the file 
system can be recorded in the space before logical 
block 75, and then records that portion of the file system 

35 that fits, and then In decision block 112, the method 
seeks to determine if any data files or data file extents 
will fit before logical block 75. In order to make the de- 
termination called for, the recording system must know 
If any space remains before logical block 75, and how 

40 much space that may be. Then, because the method 
already determined the size of all of the data files to be 
recorded in operation 1 06, the system selects whichev- 
er files or file extents, if any, fit before block 75, and then 
writes the portion of the data files or file extents that fit 
before logical block 75 In operation 114. 
[0028] If no data files or data file extents fit before log- 
ical block 75, the method proceeds to block 75 and 
writes the /nfo.cdp file In that block In operation 116. The 
method also performs operation 11 6 after writing the da* 

so ta files or file extents of operation 114, if operation 114 
was performed. As discussed above, the lnfo.cdpt\\e is 
a fixed location CD-Plus file that is written In logical block 
75. The method then continues at B of Figure 1C. 
[0029] As shown in Figure 1 C, the method next deter- 

55 mines whether or not the entire file system has been 
written in decision block 118. If not, the method pro- 
ceeds to write the remainder of the file system In the 
sectors after logical block 75 In operation 120. If the en- 
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tire file system had already been written, or after writing 
the remaining portion of the file system, the method next 
determines If all of the data files have been written in 
decision block 122. If all of the data flies have been writ- 
ten, the method Is done. If any data flies remain, the 
remaining data files are written In operation 1 24, and the 
method is done. 

[0030] Figure 1D shows a block diagram 150 of the 
resulting structure of a data session following the above 
method In accordance with one embodiment of the In- 
vention. Blocks 1-15 remain reserved for system use, 
and are shown as shaded area 1 52. The VDS Is shown 
in blocks 16-18 with the P VD 1 54a In block 1 6, an SVD 
154b In block 17, and the VDST 154c In block 18. All, 
or any part of the file system that fits, Is shown at 1 56a 
In that space between the VDST and block 75. In ac- 
cordance with a preferred embodiment, the space be- 
tween the VDST and block 75 Is used as completely as 
possible, and block diagram 1 50 represents this at 1 60a 
where any data files or file extents are written In that 
space following any part of the file system 156a that may 
have been written. The Info.cdp file 158 Is written In 
block 75. Any remaining part of the file system 156b is 
written after the Info.cdp file, and the remaining data 
1 60b is written to complete the session. 
[0031 ] Figure 2A shows a flowchart diagram 200 illus- 
trating the method operations performed In which data 
Is recorded on a CD-Plus optical disc In accordance with 
another embodiment of the present Invention. The 
method begins with operation 202 where the recording 
system determines the length of the path tables and the 
length of the directory descriptors. As discussed above, 
when data files have been selected for recording onto 
an optical disc, the recording software directs the sys- 
tem to scan the selected files to Identify the directories, 
subdirectories, and files of the data to be recorded. The 
recording system determines the organization of the da- 
ta so that It can then generate a data structure for the 
CD-Plus optical disc on which the data will be recorded. 
The method then writes the VDS in operation 204. As 
above, the VDS Includes the PVD, any SVD that may 
be required depending on the size, length, and complex- 
ity of the structure of the data to be recorded, and the 
VDST. The VDS describes the volume space, Identifies 
the attributes of the volume, Identifies the location of a 
root directory and a group of path tables, and Identifies 
certain structures associated with the file system. The 
VDS is terminated by a VDST. In accordance with ISO 
9660, the VDS is written beginning in block 1 6, and con- 
tinues in consecutive subsequent blocks until the VDS 
Is written and terminated by a VDST. 
[0032] The method next advances to decision block 
206 where It Is determined whether or not the file system 
will fit In the space between the VDST and logical block 
75. If the file system will fit in that space, the method 
proceeds to operation 208 and writing the file system in 
that space. Once the file system Is written, the method 
proceeds to operation 216 and to logical block 75 to 



write the Info.cdp file. If, however, It was determined at 
decision block 206 that the file system could not fit Into 
the space between the VDST and block 75, the method 
proceeds to another decision block 21 0 and determines 

5 whether any combination of path tables and directory 
descriptors fit in the space before logical block 75. As 
discussed above, the file system includes the path ta- 
bles and the directory descriptors. In accordance with 
ISO 9660, the path tables consist of Type L path tables 

10 and Type M path tables. 

[0033] Decision block 210 Is directed at determining 
If any combination ol type L path tables, type M path 
tables and directory descriptors will fit in the space be- 
tween the VDST and block 75. If any combination of the 

*5 type L path tables, type M path tables, and directory de- 
scriptors will fit In the space before logical block 75, the 
method calls for operation 214 and writing that combi- 
nation of type L path tables, type M path tables, and di- 
rectory descriptors in the space before logical block 75. 

20 once the files are written In operation 214, the method 
goes to operation 216 and writing Info.cdp In logical 
block 75. 

[0034] If no combination of path tables and directory 
descriptors fits in the space between the VDST and log- 

25 ical block 75, then the method advances to yet another 
decision block 212. In decision block 212, the system 
determines if any one part of the path tables and direc- 
tory descriptors fit In the space before logical block 75. 
If no combination of path tables and directory descrip- 

30 tors can fit Into the space before block 75, then decision 
block 212 determines if any one part of the file system 
can be written before block 75. if it Is determined that a 
part can be written, then the method proceeds to oper- 
ation 214 and writes that part of the file system that will 

35 fit. Once the part of the file system is written, then the 
method goes to logical block 75 in operation 216 and 
writes the info.cdp file. The method also goes to opera- 
tion 216 if no one part of the file system will fit In the 
space before logical block 75. That Is to say, the method 

40 looks to all and then any combination or part of the file 
system to write Into the space between the VDST and 
logical block 75. If It determines that all or part of the file 
system will fit in the space, then that portion that will fit 
is written. If, however, no part of the file system fits, then 

^5 the method goes to operation 216 and skips to logical 
block 75 to write the info.cdp t\\Q. 
[0035] After the Info.cdp file Is written In logical block 
75, the method advances to operation 218 and writes 
the remaining portion, if any, of the file system in the 

so blocks immediately following block 75. The method then 
proceeds to operation 220 and writes the data to com- 
plete the session and the method of this embodiment Is 
done. 

[0036] Figure 2B shows a block diagram 250 of the 
55 resulting structure of a data session following the above 
method 200 In accordance with one embodiment of the 
Invention. Blocks 1-15 remain reserved for system use, 
and are shown as shaded area 152. The VDS Is 6hown 
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in blocks 16-18 with the PVD 154a In block 16, an SVD 
154b In block 17, and the VDST 154c In block 18. All, 
or any part of the file system that fits, Is shown at 1 56a 
In that space between the VDST and block 75. The into. 
cdplWe 158 Is written In block 75. Any remaining part of 
the file system 1 56b Is written after the tnfo.cdp file, and 
the data files 160 are then written to complete the ses- 
sion. 

[0037] Figure 3A shows a flowchart diagram 300 Illus- 
trating the method operations performed In which data 
is recorded on a CD-Plus optical disc In accordance with 
yet another embodiment of the Invention. The method 
is similar to the embodiment described in flowchart dia- 
gram 200, but as will be described in greater detail be- 
low, this embodiment writes the file system Immediately 
following the info.cdp t\\e that is written In block 75, and 
uses th e space between the VDST and block 75 for writ- 
ing any data files or file extents that may fit. 
[0038] The method begins with operation 302 where 
the recording system determines the length of the path 
tables and the length of the directory descriptors. As dis- 
cussed in flowcharts 1 00 and 200 above, when data files 
have been selected for recording onto an optical disc, 
the recording software directs the system to scan the 
selected files to identify the directories, subdirectories, 
and files of the data to be recorded. The recording sys- 
tem determines the organization of the data so that It 
can then generate a data structure for the CD-Plus op- 
tical disc on which the data will be recorded. The method 
then writes the VDS In operation 304. As above, the 
VDS includes the PVD, any SVD that may be required 
depending on the size, length, and complexity of the 
structure of the data to be recorded, and the VDST. The 
VDS describes the volume space, Identifies the at- 
tributes of the volume, identifies the location of a root 
directory and a group of path tables, and identifies cer- 
tain structures associated with the file system. The VDS 
Is terminated by a VDST in accordance with ISO 9650, 
the VDS is written beginning with block 16, and contin- 
ues In consecutive subsequent blocks until the VDS is 
written and terminated by a VDST. 
[0039] The method then advances to decision block 
306 where it is determined whether or not any data files 
will fit in the space between the VDST and logical block 
75. If any data flies will fit In that space, the method pro- 
ceeds to operation 308 and writing the data files In that 
space. Once the those data files that will fit are written, 
the method proceeds to operation 314 and to logical 
block 75 to write the info.cdp file, if, however, it was de- 
termined at decision block 306 that no data files would 
fit Into the space between the VDST and block 75, the 
method proceeds to another decision block 310 and de- 
termines whether any data file extents will fit in the space 
before logical block 75. In accordance with ISO 9660, 
an extent Is a set of logical blocks in continuous ascend- 
ing sequence. Data file extents are not complete data 
files, but parts of files that fill logical blocks. If the data 
file Is of a type that can be broken Into file extents, the 



method determines In decision block 310 whether or not 
the data flies contain extents and where such extents 
may fit, If at all, in the space between the VDST and 
logical block 75. If it Is determined that the data can be 

5 fragmented into data file extents, and any extents will fit 
In the space between the VDST and logical block 75, 
the method proceeds to operation 312 and writes those 
extents. The method then skips to logical block 75 and 
writes the tnfo.cdp file In operation 314. if the data flies 

10 cannot be fragmented Into extents, or the extents will 
not fit in the space between the VDST and logical block 
75, the method skips to logical block 75 and writes the 
tnfo.cdpf\\e in operation 314. 
[0040] After the Info.cdp file Is written In logical block 

15 75, the method advances to operation 316 and writes 
the file system in the blocks Immediately following block 
75. Although in this embodiment the file system or some 
part of it does not immediately follow the VDS, the file 
system still includes the path tables and the directory 

20 descriptors for the data that will be recorded and con- 
tains structure and location information so that each da- 
ta file can be located on the optica! disc. The path tables 
and directory descriptors Identify root directories, sub- 
directories, and the data records, provide the locations 

25 of the directories, subdirectories, and data records, and 
provide other attributes of the directories, subdirecto- 
ries, and data records as requlred.Tne method then pro- 
ceeds to operation 31 8 and writes the remaining data to 
complete the session and the method Is done. 

so [0041] Figure 3B shows a block diagram 350 of the 
resulting structure of a data session following the above 
method 300 In accordance with one embodiment of the 
invention. Blocks 1-15 remain reserved for system use, 
and are shown as shaded area 152. The VDS Is shown 

35 m blocks 1 6-18 with the PVD 154a In block 16, an SVD 
154b In block 17, and the VDST 154c In block 18. The 
data files or file extents are shown at 160a in the space 
between the VDST and block 75. The Info.cdp file 158 
Is written In block 75. The file system 156 Is written after 

40 the tnfacdp file, and all remaining data 160b are then 
written to complete the session. 
[0042] One benefit and advantage of the invention Is 
more efficient use of the capacity of the CD-Plus multi- 
session optical disc. Another benefit is faster turn 

<* around time for burning large amounts of data to a CD- 
Plus optical disc by requiring fewer discs and fewer re- 
cording sessions. An additional benefit Is the reduction 
In cost by reducing the number of dtecs required for the 
same amount of data over that required using prior art 

so techniques. 

[0043] The Invention may employ various computer- 
Implemented operations Involving data stored In com- 
puter systems. These operations are those requiring 
physical manipulation of physical quantities. Usually, 

55 though not necessarily, these quantities take the form 
of electrical or magnetic signals capable of being stored, 
transferred, combined, compared, and otherwise ma- 
nipulated. Further, the manipulations performed are of- 
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ten referred to In terms, such as producing, Identifying, 
determining, or comparing. 

[0044] Any of the operations described herein that 
form part of the Invention are useful machine operations. 
The Invention also relates to a device or an apparatus 
for performing these operations. The apparatus may be 
specially constructed for the required purposes, or it 
may be a general purpose computer selectively activat- 
ed or configured by a computer program stored In the 
computer. In particular, various general purpose ma- 
chines may be used with computer programs written In 
accordance with the teachings herein , or it may be more 
convenient to construct a more specialized apparatus 
to perform the required operations. 
[0045] The Invention can also be embodied as com- 
puter readable code on a computer readable medium. 
The computer readable medium is any data storage de- 
vice that can store data, which can thereafter be read 
by a computer system. Examples of the computer read- 
able medium Include read-only memory, random-ac- 
cess memory, CD-ROMs, CD-Rs, CD-RWs, magnetic 
tapes, and other optical data storage devices. The com- 
puter readable medium can also be distributed over net- 
work coupled computer systems so that the computer 
readable code is stored and executed in a distributed 
fashion. 

[0046] The exemplary embodiments described herein 
are for purposes of Illustration and are not intended to 
be limiting. Accordingly, those skilled In the art will rec- 
ognize that the present embodiments are to be consid- 
ered as illustrative and not restrictive, and the invention 
Is not to be limited to the details given herein, but may 
be modified within the scope and equivalents of the ap- 
pended claims. 



Claims 

1 . A method for recording data on an optical disc, com- 
prising: 

determining a length of a file system of data to 
be recorded; 

writing a volume descriptor sequence; 
writing a first portion of the file system between 
the volume descriptor sequence and a logical 
block 75 If the first portion fits before the logical 
block 75; 

writing a first portion of one or both of data files 
and file extents before logical block 75 if the first 
portion fits before the logical block 75; 
writing a fixed location CD-Plusf lie In the logical 
block 75; and 

writing a second portion of the tile system be- 
ginning in a next logical block following logical 
block 75 containing the fixed location CD-Plus 
file. 



2. A method for recording data on an optical disc as 
recited in claim 1 , wherein the volume descriptor se- 
quence Includes a primary volume descriptor and a 
volume descriptor set terminator. 

5 

3. A method for recording data on an optical disc as 
recited in claim 1 , wherein the volume descriptor se- 
quence Includes a supplementary volume descrip- 
tor, 

10 

4. A method for recording data on an optical disc as 
recited In claim 1 , wherein the volume descriptor se- 
quence describes a volume space, identifies at- 
tributes of a volume, and Identifies locations on the 

t3 volume of a root directory and a group of path ta- 
bles. 

5. A method for recording data on an optical disc as 
recited in claim 1, wherein the file system includes 

20 path tables and directory records of data on a vol- 
ume. 

6. A method for recording data on an optical disc as 
recited in claim 1 , further comprising: 

25 writing a second portion of one or both of data 

files and file extents beginning In a next logical block 
following a last logical block containing any data 
that is the second portion of the file system. 

30 7. A method for recording data on an optical disc as 
recited in claim 1, wherein the fixed location CD- 
Plus file is an info.cdp file. 

8. A method for recording data on an optical disc, com- 
as prising: 

determining a length of a file system of data to 
be recorded; 

writing a volume descriptor sequence; 
40 writing a first portion of the file system between 

the volume descriptor sequence and a logical 
block 75 If the first portion fits before the logical 
block 75; 

writing a fixed location CD-Plus file in the logical 
<s block 75; and 

writing a second portion of the file system be- 
ginning In a next logical block following logical 
block 75 containing the fixed location CD-Plus 
file. 

50 

9. A method for recording data on an optical disc as 
recited in claim 8, wherein the volume descriptor se- 
quence includes a primary volume descriptor and a 
volume descriptor set terminator. 

55 

10. A method for recording data on an optical disc as 
recited in claim 8, wherein the volume descriptor se- 
quence may Include a supplementary volume de- 
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scrlptor. 

11. A method for recording data on an optical disc as 
recited In claim 8, wherein the volume descriptorse- 
quence describes a volume space Identifies at- 
tributes of the volume, Identifies locations on the 
volume of a root directory and a group of path ta- 
bles. 

12. A method for recording data on an optical disc as 
recited in claim 8, wherein the file system Includes 
path tables and directory records of data on a vol- 
ume. 

13. A method for recording data on an optical disc as 
recited In claim 8, further comprising: 

writing data files and file extents beginning in 
a next logical block following a last logical block con- 
taining any data that is the second portion of the file 
system. 

14. A method for recording data on an optical disc as 
recited In claim 8, wherein the fixed location CD- 
Plus file Is an Info.cdp file. 

15. A method for recording data on an optica! disc, com- 
prising: 

determining a length of a file system of data to 
be recorded; 

writing a volume descriptor sequence; 
writing a first portion of one or both of data files 
and file extents before logical block 75 If the first 
portion fits before the logical block 75; 
writing a fixed location CD-Plus file In the logical 
block 75, and 

writing a file system beginning In a next logical 
block following logical block 75 containing the 
fixed location CD-Plus file. 

16. A method for recording data on an optical disc as 
recited in claim 15, wherein the volume descriptor 
sequence includes a primary volume descriptor and 
a volume descriptor set terminator. 

17. A method for recording data on an optical disc as 
recited in claim 15, wherein the volume descriptor 
sequence may Include a supplementary volume de- 
scriptor. 

16. A method for recording data on an optical disc as 
recited In claim 15, wherein the volume descriptor 
sequence describes a volume space, Identifies at- 
tributes of the volume, and identifies locations on 
the volume of a root directory and a group of path 
tables. 

19. A method for recording data on an optical disc as 



recited in claim 15, wherein the file system Includes 
path tables and directory records of data on a vol- 
ume. 

5 20. A method for recording data on an optical disc as 
recited in claim 15, further comprising: 

writing a second portion of one or both of data 
files and file extents beginning in a next logical block 
following a last logical block containing any data 

10 that is the file system. 

21 . A method for recording data on an optical disc as 
recited in claim 15, wherein the fixed location CD- 
Plus file Is an info.cdp file. 

15 
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